Grover’s Algorithm and the Evolutionary Approach of Quantum Computation

In the recent years we were witnesses of an intense research activity, trying to find some common ground for quantum computation and genetic programming [4][19]. The use of genetic algorithms provides outstanding means for automated synthesis of quantum circuits. In this paper we focus on the opportunity of designing so-called Quantum Genetic Algorithms or QGAs. As the qubit representation of the chromosomes provides the possibility of representing the entire population with just one quantum superposition state, a quantum state can be generated as a superposition of all the corresponding fitness values. By marking the superposed chromosome that dictates the best fitness value, one only needs to apply Grover’s algorithm in order to return the solution of the search. We also present the implementation details of the proposed procedure, along with an illustrating example.